Spectral Duality for Finitely Generated Nilpotent Minimum Algebras, with Applications

نویسندگان

  • Stefano Aguzzoli
  • Manuela Busaniche
  • Vincenzo Marra
چکیده

In nilpotent minimum logic, the conjunction is semantically interpreted by a left-continuous (but not continuous) triangular norm; implication is obtained through residuation. We shall focus attention on finitely axiomatized theories in nilpotent minimum logic; their algebraic counterparts are finite NM-algebras. Building on results in [1] and [2], we establish a spectral (or Stone-type) duality for finite NM-algebras. We describe the dual of a finite NM-algebra as a forest (i.e., a finite partially ordered set such that below any element there lies a subset that inherits a total order), such that each one of its trees (i.e., partially ordered subsets with a minimum) is enriched by one additional bit of information. Homomorphisms of NM-algebras dualise to order-preserving maps (between the corresponding forests) satisfying appropriate additional conditions. This seems to be the first instance of a (finite) spectral duality for a logic that is based on a discontinuous t-norm. We then show that the construction is actually useful in obtaining further results: an explicit description of finite coproducts of finite NM-algebras; a strong form of amalgamation for finite NM-algebras, along with the strongest possible form of the Deduction Theorem for nilpotent minimum logic; a functional representation of free finitely generated NM-algebras; an exact recursive formula for the cardinality of free finitely generated NM-algebras.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

STONE DUALITY FOR R0-ALGEBRAS WITH INTERNAL STATES

$Rsb{0}$-algebras, which were proved to be equivalent to Esteva and Godo's NM-algebras modelled by Fodor's nilpotent minimum t-norm, are the equivalent algebraic semantics of the left-continuous t-norm based fuzzy logic firstly introduced by Guo-jun Wang in the mid 1990s.In this paper, we first establish a Stone duality for the category of MV-skeletons of $Rsb{0}$-algebras and the category of t...

متن کامل

Free weak nilpotent minimum algebras

We give a combinatorial description of the finitely generated free weak nilpotent minimum algebras, and provide explicit constructions of normal forms.

متن کامل

Probability Measures in the Logic of Nilpotent Minimum

We axiomatize the notion of state over finitely generated free NM-algebras, the Lindenbaum algebras of pure Nilpotent Minimum logic. We show that states over the free n-generated NM-algebra NM n exactly correspond to integrals of elements of NM n with respect to Borel probability measures.

متن کامل

Lie Algebras with Finite Gelfand-kirillov Dimension

We prove that every finitely generated Lie algebra containing a nilpotent ideal of class c and finite codimension n has Gelfand-Kirillov dimension at most cn. In particular, finitely generated virtually nilpotent Lie algebras have polynomial growth.

متن کامل

NILPOTENT GRAPHS OF MATRIX ALGEBRAS

Let $R$ be a ring with unity. The undirected nilpotent graph of $R$, denoted by $Gamma_N(R)$, is a graph with vertex set ~$Z_N(R)^* = {0neq x in R | xy in N(R) for some y in R^*}$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy in N(R)$, or equivalently, $yx in N(R)$, where $N(R)$ denoted the nilpotent elements of $R$. Recently, it has been proved that if $R$ is a left A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2007